n=100;
numbers=[|30793,1,7409,25501778|
26905,1,9945,181058670|
27965,5,22144,288868480|
22065,5,15751,478121605|
20177,1,23148,295993476|
29676,4,16058,195714904|
31193,1,319,3674242|
21905,1,17151,291344037|
24058,1046,29733,31100718|
18238,1,934,4831582|
7479,3,5044,124400172|
19938,3,1633,49778739|
9125,1,6758,33796758|
18574,2,6347,38018530|
13893,3,23935,247583640|
27546,6,21113,175955742|
9322,2,2653,81335674|
9052,4,21596,22718992|
18751,1,14176,205112544|
12124,4,12948,56543916|
29517,3,26345,310765620|
18511,1,29203,500305796|
9734,2,37,1102970|
12863,1,21911,148030716|
3522,2,5281,19972742|
2468,1,28136,304290840|
30908,1,23252,477386812|
13664,7,3934,523222|
18403,1,25893,18202779|
217,1,786,1332270|
8355,1,6681,114752856|
18602,2,5206,79058316|
17648,1,7593,128374851|
10650,25,2878,22808150|
26935,5,1266,8437890|
5347,1,19293,484659453|
14343,1,9406,275981446|
24043,1,14862,18012744|
393,1,24728,167927848|
5370,1,20953,338453809|
26916,1,25442,675154354|
8087,1,28884,363389604|
19933,1,27567,875996559|
19087,1,3606,36611718|
14938,1,9546,265693818|
23256,2,9871,302427698|
28551,3,14001,27735981|
14787,1,27621,481323546|
10578,3,1135,6336705|
3654,2,8230,23019310|
7938,9,1431,2179413|
14401,1,8049,150620937|
2308,4,11222,147703964|
1029,21,29923,121906302|
13393,1,9929,285131093|
23437,1,2659,32591363|
28597,1,32163,166765155|
2089,1,6961,29660821|
31130,1,27464,139160088|
4747,1,7993,112733272|
5425,1,26720,499637280|
18541,1,31129,594626158|
9216,2,11289,3815682|
13906,1,24291,29270655|
7496,1,30602,233646270|
18708,3,14330,434929830|
3776,1,2292,23536548|
7730,2,19615,432981510|
2702,1,27485,318743545|
6942,3,19720,60520680|
5263,1,19501,331575503|
770,10,29718,47103030|
21838,1,25568,745792992|
16302,3,1031,25303833|
9010,2,8162,48172124|
15790,2,23990,160205220|
25294,2,27442,312180192|
25787,1,30408,167700120|
25949,7,101,1730029|
11521,1,3409,30810542|
22729,1,27414,63271512|
26357,1,14306,30686370|
7888,8,6124,5866792|
20143,1,26359,397203771|
2345,1,22972,34435028|
17658,27,10549,111365793|
5808,2,28534,71705942|
22437,1,5647,6533579|
29188,4,10706,53936828|
28601,1,15004,62206584|
11298,1,8448,262217472|
22420,20,21180,20608140|
3545,5,18890,120574870|
9253,1,3313,42585302|
28974,1,30440,172990520|
13243,1,8558,11245212|
28683,1,15981,114072378|
14878,43,13638,133120518|
26578,1,9376,50939808|
1268,4,26822,372825800|];